1 


CLAIMS 


2 

3 

4 

5 

6 

7 

8 
9 

10 


1. In a distributed computing environment, a method for dynamically 
implementing workflow responsive to a directory object state change, the method 
comprising: 

detecting a state change to an object in a directory; and 
responsive to detecting the state change: 

mapping the state change to the object to a workflow comprising a 
set of tasks; and 

executing the tasks to achieve a desired state in the directory. 
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2. A method as recited in claim 1, wherein executing the tasks further 
comprises storing the desired state. 

3. A method as recited in claim 1, wherein executing the tasks further 
comprises continuously executing an operation of a task of the tasks until 
convergence of the desired state is identified. 

4. A method as recited in claim 1, wherein executing the tasks further 
comprises storing a sequence of operations based on the tasks. 

5. A method as recited in claim 1, wherein executing the tasks further 
comprises storing information corresponding to one or more directory objects to 
which the workflow applies. 
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6. A method as recited in claim 1, wherein executing the tasks further 
comprises storing status information based on respective status of at least one 
subset of the tasks. 

7. A method as recited in claim 1, wherein mapping the state change to 
the object further comprises evaluating the state change to the object based on a 
declarative condition stored as a text string on an object instance of a content class 
defined by the directory schema. 

8. A method as recited in claim 1 , wherein a task of the tasks comprises 
any combination of a declarative condition or an operation that is stored as a text 
string on an object instance of a content class defined by the directory schema. 

9. A method as recited in claim 1, wherein semantics of the workflow 
are based on a workflow schema. 
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10 . A method as recited in claim 1, wherein mapping the state change to 
the object, semantics of the mapping are based on an event association object 
schema. 
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11. A method as recited in claim 1, wherein executing the tasks at least 
one subset of the tasks are executed with respect to one another based on an order 
of execution relationship comprising a finish-start relationship, a parallel 
execution relationship, a precedence constraint relationship, or a task priority 
relationship. 

12. A method as recited in claim 1, wherein executing the tasks at least 
one subset of the tasks is executed with respect to one another based on a 
precedence constraint relationship or a task priority relationship. 

13. A method as recited in claim 1, wherein the method further 
comprises: 

monitoring a status corresponding to a task of the tasks; 

storing the status on a status monitoring object; and 

wherein a content class in the directory schema defines the status- 
monitoring object. 

14. A method as recited in claim 1, wherein the method further 


19 

20 
21 
22 

23 

24 

25 


comprises: 

monitoring a set of directory resources affected by the workflow; 
storing the directory resources on a status monitoring object; and 
wherein a content class in the directory schema defines the status- 
monitoring object. 
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15. A method as recited in claim 1, wherein the method further 
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comprises: 

monitoring a status corresponding to an operation of the workflow; 
determining that the status comprises a failure status; 
responsive to the determining, taking a corrective action to advance the 
workflow in view of the failure status; and 

wherein a content class in the directory schema defines the status- 
monitoring object. 
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16. A method as recited in claim 1, wherein executing the tasks further 
comprises: 

updating a status corresponding to a task in the workflow; and 

responsive to the updating, evaluating the workflow to determine that a 
next task of the tasks to be implemented. 

17. A method as recited in claim 1, wherein the tasks represent an 
inverse set of tasks that were previously performed as part of a different workflow. 

18. A method as recited in claim 1, wherein the tasks implement a 
policy with respect to one or more directory resources, and wherein mapping the 
state change to the object further comprises automatically determining the 
workflow based on the policy. 
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19. A computer-readable medium comprising computer-executable 
instructions for dynamically implementing workflow responsive to a directory 
object state change, the computer-executable instructions comprising instructions 
for: 

detecting a state change to an object in a directory; and 

responsive to detecting the state change: 

mapping the state change to the object to a workflow comprising a 
set of tasks; and 

executing the tasks to achieve a desired state in the directory. 

20. A computer-readable medium as recited in claim 19, wherein the 
instructions for executing the tasks further comprise instructions for storing the 
desired state. 

21. A computer-readable medium as recited in claim 19, wherein the 
instructions for executing the tasks further comprise instructions for continuously 
executing an operation of a task of the tasks until convergence of the desired state 
is identified. 

22. A computer-readable medium as recited in claim 19, wherein the 
instructions for executing the tasks further comprise instructions for storing a 
sequence of operations based on the tasks. 
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23. A computer-readable medium as recited in claim 19, wherein 
instructions for executing the tasks further comprise instructions for storing 
information corresponding to one or more directory objects to which the workflow 
applies. 

24. A computer-readable medium as recited in claim 19, wherein the 
instructions for executing the tasks further comprise instructions for storing status 
information based on respective status of at least one subset of the tasks. 
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25. A computer-readable medium as recited in claim 19, wherein the 
instructions for mapping the state change to the object further comprise 
instructions for evaluating the state change to the object based on a declarative 
condition stored as a text string on an object instance of a content class defined by 
the directory schema. 

26. A computer-readable medium as recited in claim 19, wherein a task 
of the tasks comprises any combination of declarative conditions and operations 
that are stored as a text string on an object instance of a content class defined by 
the directory schema. 
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27. A computer-readable medium as recited in claim 19, wherein 
semantics of the workflow are based on a workflow schema. 
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28. A computer-readable medium as recited in claim 19, wherein the 
instructions for mapping the state change to the object, semantics of the mapping 
are based on an event association object schema. 

29. A computer-readable medium as recited in claim 19, wherein the 
instructions for executing the tasks, at least one subset of the tasks are executed 
with respect to one another based on an order of execution relationship comprising 
a finish-start relationship, a parallel execution relationship, a precedence constraint 
relationship, or a task priority relationship. 

30. A computer-readable medium as recited in claim 19, wherein the 
instructions for executing the tasks, at least one subset of the tasks are executed 
with respect to one another based on a precedence constraint relationship or a task 
priority relationship. 

31. A computer-readable medium as recited in claim 19, wherein the 
computer-executable instructions further comprise instructions for: 

monitoring a status corresponding to a task of the tasks; 

storing the status on a status monitoring object; and 

wherein a content class in the directory schema defines the status- 
monitoring object. 

32. A computer-readable medium as recited in claim 19, wherein the 
computer-executable instructions further comprise instructions for: 

monitoring a set of directory resources affected by the workflow; 
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storing the directory resources on a status monitoring object; and 
wherein a content class in the directory schema defines the status- 
monitoring object. 

33. A computer-readable medium as recited in claim 19, wherein the 
computer-executable instructions further comprises instructions for: 

monitoring a status corresponding to an operation of the workflow; 
determining that the status comprises a failure status; 
responsive to the determining, taking a corrective action to advance the 
workflow in view of the failure status; and 

wherein a content class in the directory schema defines the status- 
monitoring object. 

34. A computer-readable medium as recited in claim 19, wherein the 
instructions for executing the tasks further comprise instructions for: 

updating a status corresponding to a task in the workflow; and 
responsive to the updating, evaluating the workflow to determine that a 
next task of the tasks to be implemented. 

35. A computer-readable medium as recited in claim 19, wherein the 
tasks represent an inverse set of tasks that were previously performed as part of a 
different workflow. 
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36. A computer-readable medium as recited in claim 19, wherein the 
tasks implement a policy with respect to one or more directory resources, and 
wherein the instructions for mapping the state change to the object further 
comprises instructions for automatically determining the workflow based on the 
policy. 


37. A computing device comprising: 

a memory comprising computer-executable instructions for dynamically 
implementing workflow responsive to a directory object state change; and 

a processor coupled to the memory for executing the computer-executable 
instructions, the computer-executable instructions comprising instructions for: 
detecting a state change to an object in a directory; and 
responsive to detecting the state change: 

mapping the state change to the object to a workflow 
comprising a set of tasks; and 

executing the tasks to achieve a desired state in the directory. 

38. A computing device as recited in claim 37, wherein the instructions 
for executing the tasks further comprise instructions for storing the desired state. 

39. A computing device as recited in claim 37, wherein the instructions 
for executing the tasks further comprise instructions for continuously executing an 
operation of a task of the tasks until convergence of the desired state is identified. 
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40. A computing device as recited in claim 37, wherein the instructions 
for executing the tasks further comprise instructions for storing a sequence of 
operations based on the tasks. 

41. A computing device as recited in claim 37, wherein instructions for 
executing the tasks further comprise instructions for storing information 
corresponding to one or more directory objects to which the workflow applies. 
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42. A computing device as recited in claim 37, wherein the instructions 
for executing the tasks further comprise instructions for storing status information 
based on respective status of at least one subset of the tasks. 

43. A computing device as recited in claim 37, wherein the instructions 
for mapping the state change to the object further comprise instructions for 
evaluating the state change to the object based on a declarative condition stored as 
a text string on an object instance of a content class defined by the directory 
schema. 

44. A computing device as recited in claim 37, wherein a task of the 
tasks comprises any combination of one or more declarative conditions and one or 
more operations represented by a text string stored on an object instance of a 
content class defined by the directory schema. 
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45. A computing device as recited in claim 37, wherein semantics of the 
workflow are based on a workflow schema. 

46. A computing device as recited in claim 37, wherein the instructions 
for mapping the state change to the object, semantics of the mapping are based on 
an event association object schema. 

47. A computing device as recited in claim 37, wherein the instructions 
for executing the tasks, at least one subset of the tasks are executed with respect to 
one another based on an order of execution relationship comprising a finish-start 
relationship, a parallel execution relationship, a precedence constraint relationship, 
or a task priority relationship. 

48. A computing device as recited in claim 37, wherein the instructions 
for executing the tasks, at least one subset of the tasks are executed with respect to 
one another based on a precedence constraint relationship or a task priority 
relationship. 

49. A computing device as recited in claim 37, wherein the computer- 
executable instructions further comprise instructions for: 

monitoring a status corresponding to a task of the tasks; 

storing the status on a status monitoring object; and 

wherein a content class in the directory schema defines the status- 
monitoring object. 
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50. A computing device as recited in claim 37, wherein the computer- 
executable instructions further comprise instructions for: 

monitoring a set of directory resources affected by the workflow; 
storing the directory resources on a status monitoring object; and 
wherein a content class in the directory schema defines the status- 
monitoring object. 
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51. A computing device as recited in claim 37, wherein the computer- 
executable instructions further comprises instructions for: 

monitoring a status corresponding to an operation of the workflow; 
determining that the status comprises a failure status; 
responsive to the determining, taking a corrective action to advance the 
workflow in view of the failure status; and 

wherein a content class in the directory schema defines the status- 
monitoring object. 
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52. A computing device as recited in claim 37, wherein the instructions 
for executing the tasks further comprise instructions for: 

updating a status corresponding to a task in the workflow; and 
responsive to the updating, evaluating the workflow to determine that a 
next task of the tasks to be implemented. 
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53. A computing device as recited in claim 37, wherein the tasks 
represent an inverse set of tasks that were previously performed as part of a 
different workflow. 

54. A computing device as recited in claim 37, wherein the tasks 
implement a policy with respect to one or more directory resources, and wherein 
the instructions for mapping the state change to the object further comprises 
instructions for automatically determining the workflow based on the policy. 
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55. A computing device comprising processing means for: 
detecting a state change to an object in a directory; and 
responsive to detecting the state change: 

mapping the state change to the object to a workflow comprising a set of 
tasks; and 

executing the tasks to achieve a desired state in the directory. 
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56. A computing device as recited in claim 55, wherein the means for 
executing the tasks further comprise means for storing the desired state. 

57. A computing device as recited in claim 55, wherein the means for 
executing the tasks further comprise means for continuously executing an 
operation of a task of the tasks until convergence of the desired state is identified. 
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58. A computing device as recited in claim 55, wherein the means for 
executing the tasks further comprise means for storing a sequence of operations 
based on the tasks. 

59. A computing device as recited in claim 55, wherein means for 
executing the tasks further comprise means for storing information corresponding 
to one or more directory objects to which the workflow applies. 

60. A computing device as recited in claim 55, wherein the means for 
executing the tasks further comprise means for storing status information based on 
respective status of at least one subset of the tasks. 

61. A computing device as recited in claim 55, wherein the means for 
mapping the state change to the object further comprise means for evaluating the 
state change to the object based on a declarative condition stored as a text string 
on an object instance of a content class defined by the directory schema. 

62. A computing device as recited in claim 55, wherein a task of the 
tasks comprises any combination of one or more declarative conditions and one or 
more operations represented by a text string stored on an object instance of a 
content class defined by the directory schema. 

63. A computing device as recited in claim 55, wherein semantics of the 
workflow are based on a workflow schema. 
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64. A computing device as recited in claim 55, wherein the means for 
mapping the state change to the object, semantics of the mapping are based on an 
event association object schema. 

65. A computing device as recited in claim 55, wherein the means for 
executing the tasks, at least one subset of the tasks are executed with respect to 
one another based on an order of execution relationship comprising a finish-start 
relationship, a parallel execution relationship, a precedence constraint relationship, 
or a task priority relationship. 

66. A computing device as recited in claim 55, wherein the means for 
executing the tasks, at least one subset of the tasks are executed with respect to 
one another based on a precedence constraint relationship or a task priority 
relationship. 

67. A computing device as recited in claim 55, further comprising 
processing means for: 

monitoring a status corresponding to a task of the tasks; 

storing the status on a status monitoring object; and 

wherein a content class in the directory schema defines the status- 
monitoring object. 
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68. A computing device as recited in claim 55, further comprising 
processing means for: 

monitoring a set of directory resources affected by the workflow; 
storing the directory resources on a status monitoring object; and 
wherein a content class in the directory schema defines the status- 
monitoring object. 
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69. A computing device as recited in claim 55, further comprising 
processing means for: 

monitoring a status corresponding to an operation of the workflow; 
determining that the status comprises a failure status; 
responsive to the determining, taking a corrective action to advance the 
workflow in view of the failure status; and 

wherein a content class in the directory schema defines the status- 
monitoring object. 

70. A computing device as recited in claim 55, wherein the means for 
executing the tasks further comprise means for: 

updating a status corresponding to a task in the workflow; and 
responsive to the updating, evaluating the workflow to determine that a 
next task of the tasks to be implemented. 
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71. A computing device as recited in claim 55, wherein the tasks 
represent an inverse set of tasks that were previously performed as part of a 
different workflow. 

72. A computing device as recited in claim 55, wherein the tasks 
implement a policy with respect to one or more directory resources, and wherein 
the means for mapping the state change to the object further comprise means for 
automatically determining the workflow based on the policy. 
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73. A workflow enabled directory schema comprising a plurality of base 
object content classes, the workflow enabled directory schema: 

a provisioning service content class to detect an event corresponding to a 
state change in a directory object; 

a workflow content class for storing a sequence of tasks; ; 
an event association content class for storing declarative conditions to map 
the state change to the directory object to an object instance of the workflow 
content class; and 

wherein the provisioning service content class is further configured to 
execute the sequence of tasks corresponding to the object instance. 
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74 . A workflow enabled directory schema as recited in claim 73, 
wherein at least a subset of the base object content classes comprise a respective 
flexible attribute data field that indicates a data type, the data type being used to 
express various operational or data providing properties of the flexible attribute, 
the various operational or data providing properties being independent of the data 
type and independent of any modification to the workflow enabled directory 
schema. 
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75 . A workflow enabled directory schema as recited in claim 73, 
wherein the sequence of tasks comprises any combination of a declarative 
conditions and operations corresponding to directory-based objects. 

76 . A workflow enabled directory schema as recited by claim 73, 
further comprising a status monitoring content class for storing a status of an 
object instance of the workflow content class. 

77 . A computer-readable medium comprising a workflow enabled 
directory schema as recited in claim 73. 

78 . A computer comprising a computer-readable medium comprising a 
workflow enabled directory schema as recited in claim 73. 


25 


lee @h ays PLLC 509-324-9256 


69 


/ / 2601 1234 MS 1-772 PA TAPP DOC 



